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1. Introduction 



Abstract. We introduce a version of logic for metric structures suitable for applications 
to C*-algebras and tracial von Neumann algebras. We also prove a purely model-theoretic 
result to the effect that the theory of a metric structure is stable if and only if all of its 
ultrapowers associated with nonprincipal ultrafilters on N are isomorphic even when the 
\ Continuum Hypothesis fails. 

S-H 
< 

The present paper is a companion to (10]. The latter paper was written in a way that 
completely suppressed explicit use of logic, and model theory in particular, in order to be 
more accessible to operator algebraists. Among other results, we will prove a metatheorem 
(Theorem I5.6P that explains results of [ID] , as well as the word 'stability' in its title. 

We will study operator algebras using a slightly modified version of the model theory 
for metric structures. This is a logical framework whose semantics are well-suited for the 
approximative conditions of analysis; as a consequence it plays the same role for analytic 
ultrapowers as first order model theory plays for classical (set theoretic) ultrapowers. We 
show that the continuum hypothesis (CH) implies that all ultrapowers of a separable metric 
structure are isomorphic, but under the negation of CH this happens if and only if its theory 
is stable. Stability is defined in logical terms (the space of </?-types over a separable model 
is itself separable with a suitable topology), but it can be characterized as follows: a theory 
is not stable if and only if one can define arbitrarily long finite "uniformly well-separated" 
totally-ordered sets in any model, a condition called the order property. Provided that the 
class of models under consideration (e.g., Hi factors) is defined by a theory - not always 
obvious or even true - this brings the main question back into the arena of operator algebras. 
To deduce the existence of nonisomorphic ultrapowers under the negation of CH, one needs 
to establish the order property by defining appropriate posets. We proved in [10J that all 
infinite-dimensional C*-algebras and Hi factors have the order property, while tracial von 
Neumann algebras of type I do not. In a sequel paper we will use the logic developed here 
to obtain new results about isomorphisms and embeddings between Hi factors and their 
ultrapowers. 

We now review some facts and terminology for operator algebraic ultrapowers that we will 
use throughout the paper; this is reproduced for convenience from |lUj . 

A von Neumann algebra M is tracial if it is equipped with a faithful normal tracial state r. 
A finite factor has a unique tracial state which is automatically normal. The metric induced 
by the £ 2 -norm, \\a\\2 = a/ r(a*a), is not complete on M, but it is complete on the (operator 
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norm) unit ball of M. The completion of M with respect to this metric is isomorphic to a 
Hilbert space (see, e.g., [I] or [T7]). 

The algebra of all sequences in M bounded in the operator norm is denoted by £°°(M). 
If U is an ultrafilter on N then 

c u = {a G £°°(M) : lim^ || ai || 2 = 0} 

is a norm-closed two-sided ideal in £°°(M), and the tracial ultrapower M u (also denoted by 
Y\u is defined to be the quotient £°°{M)/cu- It is well-known that M u is tracial, and a 
factor if and only if M is — see, e.g., [3] or [21]; this also follows from axiomatizability ( §3.21) 
and Los's theorem (Proposition 14.31 and the remark afterwards). 

Elements of M u will either be denoted by boldface Roman letters such as a or represented 
by sequences in £°°(M). Identifying a tracial von Neumann algebra M with its diagonal 
image in M u , we will also work with the relative commutant of M in its ultrapower, 

M' fl M u = {b : (Va G M)ab = ha}. 

Tracial ultrapowers were first constructed in the 1950s and became standard tools after the 
groundbreaking papers of McDuff ([19]) and Connes ([7j). Roughly speaking, the properties 
of an ultrapower are the approximate properties of the initial object; see [23] for a recent 
discussion of this. 

In defining ultrapowers for C*-algebras (resp. groups with bi-invariant metric), cu is taken 
to be the sequences that converge to zero in the operator norm (resp. converge to the identity 
in the metric (|2Tj)). All these constructions are special cases of the ultrapower /ultraproduct 
of metric structures (see §21 also [T] or [T5]). 

2. Logic 

We introduce a variant of continuous first order logic which does not require the metric 
to be bounded. It is entirely equivalent to the multi-sorted version of continuous logic 
as introduced in [3] but has some characteristics which are more suited for applications. 
Introduction of this logic is the only novelty of the present section. All quoted results belong 
to the folklore of model theory, and some of their metric variants appear in [13] . 

2.1. Language. The choice of a language will depend on the particular application. A 
language consists of 

• Sorts, S, and for each sort S G S, a set of domains V s meant to be domains of 
quantification, and a privileged relation symbol d$ intended to be a metric. Each 
sort comes with a distinct set of variables. 

• Sorted functions, i.e., / : S\ x . . . x S n — > S, together with, for every choice_ of 

f D f 

domains Dj G T>s i} a D ^ G T>s and for each i, a uniform continuity modulus 5 i , 
i.e., a real- valued function on K, where D = (Di, . . . , D n ). 

• Sorted relations R on 5i x . . . x S n such that for every choice of domains D as above, 
there is a number as well as uniform continuity moduli dependent on i and D. 

2.2. Structures. A structure M. assigns to each sort S G S, M(S), a metric space where 
d$ is interpreted as the metric. For each D G T>$, M(D) is a subset of M(S) complete with 
respect to ds- The collection {M(D) : D G V s } covers M(S). 
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Sorted functions are interpreted as functions on a structure in the usual manner. If 
/ is the interpretation of / and D is a choice of domains from the relevant sorts then 
f M : M(D) — > M(D-t) and f M is uniformly continuous as specified by the £ 5 '^'s when 
restricted to M(D). This means that for every e > 0, if a,b G M(D\) and q G M(Di) 
for i — 2, . . . , n then ds(a, b) < 8 X '*(€) implies dg/(f(a, c), fib, c)) < e, where S is the sort 
associated to Dx and S' is the sort associated with the range of /. 

Sorted relations are maps R M : Si x . . . x S n — > R. They are handled similarly to sorted 
functions; uniform continuity is as above when restricted to the appropriate domains and a 
relation R is bounded in absolute value by when restricted to M(D). 

2.3. Examples. 

2.3.1. C*-algebras. We will think of a C*-algebra A as a two-sorted structure; one sort U 
for the algebra itself and the other for a copy of C. The domains for U are D n and are 
interpreted as all x G A with ||x|| < n. The metric on U is 

du(a, b) = \\a — b\\, 

and the metric on C is the usual distance between complex numbers 

dc(a, b) = \a — b\. 

The domains for C are the closed balls of radius n, B n . C will have the structure of a 
1-dimensional C*-algebra. The functions in the language are as follows. 

• The constant in D\. Note it is a requirement of the language to say this. 

• A binary function symbol / : C X U — > U, to be interpreted as scalar multiplication. 
For simplicity we shall write Ax instead of f(X,x). 

• A unary function symbol * for involution on U. 

• Binary function symbols + and • on U. 

• Additionally on C: +, •, complex conjugation, and the constants 1 and i. 

We are distinguishing the addition/multiplication/zero of scalars from the addition/multipli- 
cation/zero of operators because it is a requirement of the language, but for simplicity we 
use the same standard symbols. 

It is straightforward to write down the requirements regarding domains and uniform con- 
tinuity. This describes a language Cc*- If A is a C*-algebra then there is a model, Ai(A), 
in £q* associated to it which is essentially A itself endowed with the additional sort for C 
and specified domains of quantification. 

2.3.2. Tracial von Neumann algebras. We will think of a tracial von Neumann algebra A as 
a two-sorted structure; one sort U for the algebra itself and the other for a copy of C. The 
domains for U are D n and are interpreted as all x G A with ||x|| < n. The metric on U is 

du(a, b) = \ \a- b\\ 2 

and the metric on C is the usual distance between complex numbers; the domains for C are 
the closed balls of radius n, B n . C has the structure of a 1-dimensional C*-algebra. 
The functions in the language are, in addition to functions from §2.3.11 

• The constant 1 in D\. 

• The unary function symbol tr for the trace: tr: U — > C, tr: D n — > B n . 

• The real part map, Re: C — > R as a unary relation on C. 
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Again, this describes a language £ti once we add the requirements about domains and 
uniform continuity. If N is a tracial von Neumann algebra then there is a model, Ai(N), in 
£xr associated to it which is essentially N itself endowed with the additional sort for C and 
specified domains of quantification. 

Remark 2.1. We emphasize that the operator norm is not a part of the structure, and 
that it is not even a definable relation. Note that all relations are required to be uniformly 
continuous functions, and \\ ■ \\ is not uniformly continuous with respect to \\ ■ H2. 

2.3.3. Unitary groups. The syntax for logic of unitary groups is simpler than that of tracial 
von Neumann algebras or C*-algebras. In this case the metric is bounded and therefore all 
domains are equal to the universe U. We have function symbols for the identity, inverse 
and the group operation. Since in this case our logic reduces to the standard logic of metric 
structures as introduced in [TJ we omit the straightforward details and continue this practice 
of suppressing the details for unitary groups throughout this section. 

2.4. Syntax. 

• Terms are formed by composing function symbols and variables and they are inter- 
preted in the usual manner in structures. They have the same properties with regard 
to domains and uniform continuity as function symbols do. 

• Formulas: 

— If R is a relation and r±, . . . , r n are terms then R(t±, . . . , r n ) is a basic formula 
and basic formulas are formulas. 

— If / : W l — > R is continuous and (p lf . . . ,<p n are formulas, then f(<fx, . . . , (p n ) is a 
formula. 

— If D e T>s and ip is a formula then both sup.j, gD <p and mf xe z> ip are formulas. 

• Formulas are interpreted in the obvious manner in structures. The boundedness 
of relations when restricted to specific domains is essential to guarantee that the 
sups and infs exist when interpreted. For a fixed formula ip and real number r, the 
expressions ip < r and r < ip are called conditions and are either true or false in a 
given interpretation in a structure. 

2.4.1. The expanded language. In the above definition it was taken for granted that we have 
an infinite supply of distinct variables appearing in terms. In §4.31 below we shall need to 
introduce a set of new constant symbols C. Each c 6 C is assigned a sort S(c) and a domain 
-D(c), and is to be interpreted as an element of D(c). In the expanded language Cc both 
variables and constant symbols from C appear in terms. Formulas and sentences in Cc ar e 
defined as above. Note that, since the elements of C are not variables, we do not allow 
quantification over them. 

2.5. Theories and elementary equivalence. A sentence is a formula with no free vari- 
ables. If ip is a sentence and Ai is a structure then the result of interpreting ip in Ai is a 
real number, ip M . The function which assigns these numbers to sentences is the theory of 
Ai, denoted by Th(Ai). Because we allow all continuous functions as connectives, in partic- 
ular the functions \x — A|, the theory of a model Ai is uniquely determined by its zero-set, 
{ip : <p M =0}. We shall therefore adopt the convention that a set of sentences T is a theory 
and say that M. is a model ofT, Ai \= T, if ip M = for all (p G T. 

The following is proved by induction on the complexity of the definition of i/j. 
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Lemma 2.2. Suppose M. is a model and ip(x) is a formula, possibly with parameters from 
M. For every choice of domains D consistent with the free variables x, ip M is a uniformly 
continuous function on M(D) into a compact subset o/R. 

If : Ai —7- M is an isomorphism then ip M = if/^ o 0. □ 

Two models Ai and Af are elementarily equivalent if Th(A^) = Th(A/")- A map 0: Ai — > 
M is an elementary embedding if for all formulas ip with parameters in M, we have ip = 

If Ai is a submodel of Af and the identity map from Ai into Af is elementary then we 
say that Ai is an elementary submodel of Af '. It is not difficult to see that every elementary 
embedding is an isomorphism onto its imaged but not vice versa. 

3. AXIOMATIZ ABILITY 

Definition 3.1. A category C is axiomatizable if there is a language £ (as above), theory 
T in C, and a collection of conditions E such that C is equivalent to the category of models 
of T with morphisms given by maps that preserve E. 

Example 3.2. Let T be a theory in a language C. If E is 

(1) all conditions on all formulas, then the morphisms preserving E are just elementary 
maps; 

(2) all conditions of the form (p < r and r < (f for basic formulas ip, then the morphisms 
are just embeddings; 

(3) all conditions of the form ip < r for basic formulas <p, then the morphisms are 
homomorphisms. 

In the first two examples the maps will be isometries, but not in the third. 

The reason for being a little fussy about axiomatizability is that in the cases we wish to 
consider, the models have more (albeit artificial) 'structure' than the underlying algebra (cf. 
§2.3.11 and §2.3.21) . The language of the model will contain operation symbols for all the 
algebra operations (such as +, ■ and *) and possibly some distinguished constant symbols 
(such as the unit) and predicates (e.g., a distinguished state on a C*-algebra). It will also 
contain some sorts and domains that are not part of the algebra's structure. 

In particular then, when we say that we have axiomatized a class of algebras C, we will 
mean that there is a first order continuous theory T and specification of morphisms such 
that 

• for any A 6 C, there is a model M(A) of T determined up to isomorphism; 

• for any model M of T there is A e C such that M is isomorphic to M(A); 

• if A, B G C then there is a bijection between Hom(A, B) and Hom(M(A), M(B)). 

Proving that a category is axiomatizable frequently involves somewhat tedious syntactical 
considerations. However, once this is proved we can apply a variety of model-theoretic tools 
to study this category. In particular, we can immediately conclude that the category is 
closed under taking ultraproducts — a nontrivial theorem in the case of tracial von Neumann 
algebras. From here it also follows that some natural categories of operator algebras are not 
axiomatizable (see Proposition 16. II) . 

1 an isomorphism in the appropriate category; in case of operator algebras this is interpreted as '*- 
isomorphism' 
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3.1. Axioms for C*-algebras. We continue the discussion of model theory of C*-algebras 
started in §2.3.11 First we introduce two notational shortcuts. If one wants to write down 
axioms to express that r = a for terms r and a then one can write 

y^S := sup du(r (a), a (a)) 

where D ranges over all possible choices of domains. Note that this is typically an infinite 
set of axioms. Remember that for a model to satisfy ipfj, this sentence would evaluate to 
in that model. If this sentence evaluates to for all choices of D then clearly r = a in that 
model. 

If one wants to write down axioms to express that (p > ip for formulas <p and ip then one 
can write 

supmax(0, (^(a) — (p(a))) 

where D ranges over all possible choices of domains. Again, we will get the required inequality 
if all these sentences evaluate to in a model. 

Using the above conventions, we are taking the universal closures of the following formulas, 
where x, y, z, a, b, range over the algebra and A, /i range over the complex numbers. 

First we axiomatize the complex numbers by the following sentences. 

(1) 2 2 + l = 0. 

(2) The algebraic properties of +, ■, and conjugation. 

(3) sup AeBl inf^efijA ± ± \v\i\. 

The last axiom states that C is a two-dimensional vector space over IR, with basis 
Therefore the interpretation of [J n B n must be isomorphic to C. 

Here are some sentences that evaluate to zero in a C*-algebra A. The first item guarantees 
that we have a C- vector space. 

(4) x + (y + z) = (x + y) + z, x + = x, x + (—x) = (where —a; is the scalar —1 acting 
on x), x + y = y + x, X(/ix) = (\fi)x, X(x + y) = \x + Xy, (A + ji)x = Xx + fix. 

(5) lx = x, x(yz) = (xy)z, X(xy) = (Xx)y = x(Xy), x(y + z) = xy + xz; now we have a 
C-algebra. 

(6) (x*)* = x, (x + y)* = x* + y*, (Xx)* = Xx*. 

(7) (xy)* = y*x*. 

(8) du(x, y) = du(x — y, 0); we will write ||x|| for du(x, 0). 

(9) ||rry|| < \\y\\. 

(10) ||Ax|| = |A|||x||. 

(11) (C*-equality) \\xx*\\ = \\x\\ 2 . 

The last four axioms assure that each D n is interpreted as the n-ball (and can therefore be 
safely ignored once Proposition 13.31 is proved). 

(12) For every n G N, sup agDn inf beDl 

(13) sup aeDi ||a|| < 1. 

(14) For every neN, sup agDn inf 6eDl du((l/n)a,b). 

(15) For every neN, sup 6eDi inf aeDn d v (((l/n)a, b). 
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The last four axioms assert, respectively, that the (open) unit ball is contained in D\, the 
unit ball contains Di, the image of D n under scalar multiplication by 1/n is contained in D±, 
and that this image is dense. 

Proposition 3.3. The class of C*-algebras is axiomatizable by theory Tc* consisting of 
axioms fflT) fTT~5]) . 

Proof. It is clear that for a C*-algebra A the model M. (A) as defined in §2.3.11 satisfies T^* . 
Conversely, if a model M. of Lq* satisfies T c * then the algebra A M obtained from M. by 
forgetting the domains and the sort for C is clearly a C*-algebra. 

To see that this provides an equivalence of categories, we only need to show that M(A M ) = 
M.. This is guaranteed by the final four axioms above; that is, the interpretation of D n in 
Ai is in fact the n-ball in the associated C*-algebra. □ 

3.2. Axioms for tracial von Neumann algebras. We continue our discussion of model 
theory of tracial von Neumann algebras from §2.3.21 Axioms for tracial von Neumann alge- 
bras and Hi factors appear in the context of bounded continuous logic in [2] . Here are some 
sentences that evaluate to zero in a tracial von Neumann algebra N: 

(16) All axioms ([I])-© and (TT4"}) — (fTol) . plus lx = x = xl for the constant 1 of N. In case 
of © we will write ||x|| 2 for du{x,0). 

(17) tr(x + y) = tr(x) + tr(y) 

(18) tr(x*) = tr(x), tr(Ax) = Atr(x), tr(xy) = tr(yx), tr(l) = 1, 

(19) tr(x*x) = ||x|| 2 . Here, we are computing the real part of the trace so the axioms 
read, for every n E N, □ 

sup (Re(tr(a*a)) — djj(a, 0) 2 ) 2 

a€D n 

So far we have a tracial *-algebra. The remaining axioms will guarantee that Di is interpreted 
as the norm unit ball. This will require more work than in the case of C*-algebras since the 
operator norm is not a part of the structure. 

(20) For every nGN, 

sup sup max{0, | \ax\ | 2 — n\ \x\ | 2 } 

a€D n x£Di 

(21) (Polar decomposition) For every nGN, 

sup inf inf inf (\\a — 6c|| 2 + lie — d*d|| 2 + 116*6 — 1|| 2 ). 

a€D n b£Di c£D n d£D n 

This axiom states that a = be is the polar decomposition of a, with b E D\ being 
unitary and c being positive. 

(22) inf ceDl || c — (a + 6)/2|| 2 . 

Proposition 3.4. The class of tracial von Neumann algebras is axiomatizable by theory 
consisting of axioms ffTBT) - (|22p . 

Proof. It is clear that for a tracial von Neumann algebra the model A^(A^) as defined in 
§2.3.21 satisfies T^ r . Assume Ai satisfies Tx r . To see that in the sort U we have a tracial 
von Neumann algebra suppose A is the underlying set for U in Ai. Then A is a complex 

2 Although axioms (|18[) and (JT)) imply that tr(a*a) is a real number, the syntax requires us to write 
Re(tr(a*a)) in order to apply the quantifier sup to this expression. 
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pre-Hilbert space with inner product given by tr(y*x). The sort associated with C is locally 
compact and so is isomorphic to C in any model. Left multiplication by a £ A is a linear 
operator on A and axiom (|20|) guarantees that a is bounded. The operation * is the adjoint 
because for all x and y we have (ax,y) = ti(y*ax) = tv((a*y)*x) = (x,a*y). Thus A is 
faithfully represented as a *-algebra of Hilbert space operators. Each of the sorts D n is 
complete with respect to the 2-norm, which induces the strong operator topology on A in 
this representation; it follows that A is a tracial von Neumann algebra. 

As in the case of C*-algebras above, to show that we have an equivalence of categories, it 
will suffice to show that if Ai is a model of the axioms (fT6]) -( l2~Tj) then D n is the n-ball in 
the operator norm of A, the algebra underlying the sort U. By (Tl4l) and (fT5l) it suffices to 
show that D\ is the unit ball. By (1211) all unitaries are contained in D\, and by (122]) D\ is 
convex. Since by the Russo-Dye theorem every a such that ||a|| < 1 is a convex combination 
of unitaries, we conclude that Di contains an £ 2 -dense subset of the unit ball. Since Di is 
complete in the ^-metric, it includes the norm unit ball. Finally fT2U|) implies Di is included 
in the norm unit ball. □ 

For a in a tracial von Neumann algebras define the following: 

£(a) = \\a - r(a) • 1|| 2 , 

77(a) = sup \\ab — ba\\ 2 . 

beD 1 

Since £ and r] are interpretations of terms in the language of tracial von Neumann algebras, 
the following is a sentence of this language. 

(23) sup aeDl max{0, (f (a) - r)(a))}. 
Also consider the axiom 

(24) inf aeDl (||aa* - (aa*)% + \r{aa*) - 1/tt|). 

Proposition 3.5. (1) The class of tracial von Neumann factors is axiomatizable by the 
theory consisting of axioms ( II 6p - (I2"3"j) . 
(2) The class of ll\ factors is axiomatizable by the theory Tu 1 consisting of axioms (TT5|) - 

dMD. 

Proof. For ([1]) by Proposition 13.41 it suffices to prove that if M is a tracial von Neumann 
algebra then axiom (1231) holds in M if and only if M is a factor. If it is not a factor, let p 
be a nontrivial central projection. Then £(p) = \/r(p) — r(p) 2 > but r](p) = 0, therefore 
( f23l) fails in M. If it is a factor, the inequality 77(a) > £(a) follows from [TOl Lemma ??]. 

For ([2]) we need to show that axiom (|24|) holds in a tracial factor M if and only if M 
is type Hi. When M is type Hi, (J23J) is satisfied by taking a to be a projection of trace 
I/71. On the other hand, a tracial factor M not of type Hi is some matrix factor M^. If 
Mfc were to satisfy (1241) . by compactness of the unit ball there would be a G satisfying 
||(aa*) — (aa*) 2 ||2 = and \r{aa*) — l/ir\ = 0. Thus aa* £ would be a projection of trace 
1/tt, which is impossible. (Of course this argument still works if 1/tt is replaced with any 
irrational number in (0, 1).) □ 

4. Model-theoretic toolbox 

In the present section we introduce variants of some of the standard model-theoretic tools 
for the logic described in £J2J 
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4.1. Ultraproducts. Assume Aii, for % G J, are models of the same language and U is an 
ultrafilter on I. The ultraproduct Y\ u M.i is a model of the same language defined as follows. 

In a model A4, we write S and D for the interpretations S and D in A1. For each 
sort S E S, let 

X s = {ae U ie i sMl ■ for some DeV s ,{ieI : a, G D Mi } G W}. 

For a and b in Xg, d' s (a,b) = linij-^ d s '*(oi, 6j) defines a pseudo-metric on Xg. Let S 1 ^' 
be the quotient space of Xg with respect to the equivalence a ~ b iff d' s (a,b) = and let 
(is be the associated metric. For .D G £>g, let be the quotient of {a G Xg : {i G 

J : aj G D Mt } G W}. All the functions and predicates are interpreted in the natural way. 
Their restrictions to each D are uniformly continuous and respect the corresponding uniform 
continuity moduli. If Ai{ = M. for all % then we call the ultraproduct an ultrapower and 
denote it by A4 U . The 'generalized ultraproduct construction' as introduced in [13, p. 308- 
309] reduces to the model-theoretic ultraproduct in the case of both tracial von Neumann 
algebras and C*- algebras. 

We record a straightforward consequence of the definitions and the axiomatizability, that 
the functors corresponding to taking the ultrapower and defining a model commute. The 
ultrapowers of C*-algebras and tracial von Neumann algebras are defined in the usual way. 

Proposition 4.1. If A is a C*-algebra or a tracial von Neumann algebra and U is an 
ultrafilter then M(A U ) = M(A) U . 

Corollary 4.2. A C*-algebra (or a tracial von Neumann algebra) A has nonisomorphic 
ultrapowers if and only if the model M.(A) has nonisomorphic ultrapowers. 

Proof. This is immediate by Proposition I3.3[ Proposition 13.41 and Proposition 14.11 □ 

It is worth remarking that although the proof of Proposition 14.11 is straightforward, this 
relies on a judicious choice of domains of quantification. In general, it is not true that if 
one defines domains for a metric structure then the domains have the intended or standard 
interpretation in the ultraproduct. Von Neumann algebras themselves are a case in point. 
If we had defined our domains so that D n were those operators with Z 2 -norm less than or 
equal to n then there would be several problems. The most glaring is that these domains are 
not complete; even if one persevered to an ultraproduct, the resulting object would contain 
unbounded operators. 

Ward Henson has pointed out to us that this same problem with domains manifests itself in 
pointed ultrametric spaces. If one defines domains as closed balls of radius n about the base 
point, there is no reason to expect that the domains in an ultraproduct will also be closed 
balls. This unwanted phenomenon can be avoided by imposing a geodesic-type condition on 
the underlying metric; see for instance 0, Section 1.8]. 

The following is Los's theorem, also known as the Fundamental Theorem of ultraproducts 
(see [H Theorem 5.4]). It is proved by chasing the definitions. 

Proposition 4.3. Let Aii, i G N, be a sequence of models of language C, U be an ultrafilter 
on N and M = \[ u Mi. 

(1) If <fi is an C-sentence then = Mm^u <fi Mi . 

(2) If <fi is an C-formula then 4^{b) = linij^ 4> Mi (ai), where (e^: i G N) is a representing 
sequence of a. 
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(3) The diagonal embedding of a model M. into Ai u is elementary. 

Together with the axiomatizability (Propositions 13.31 and I3.4j) and Proposition 14.14 this 
implies the well-known fact that the ultraproduct of C*-algebras (tracial von Neumann 
algebras, Hi factors, respectively) is a C*-algebra (tracial von Neumann algebra, Hi factor, 
respectively). 

In the setting of tracial von Neumann algebras, we have that for any formula 4>(xi, . . . , x n ) 
with variables from the algebra sort there is a uniform continuity modulus 5 such that for 
every tracial von Neumann algebra Ai, <p defines a function g on the operator norm unit ball 
of Ai which is uniformly continuous with respect to 5 and naturally extends to the operator 
norm unit ball of any ultrapower of At. 

In [10] we dealt with functions g satisfying the properties in the previous paragraph and 
used them to define a linear ordering showing that some ultrapowers and relative commutants 
are nonisomorphic. Using model theory, we can interpret this in a more general context and 
instead of 'tracial von Neumann algebra' consider g defined with respect to any axiomatizable 
class of operator algebras. Clearly, Lemma 12.21 and Proposition 14.31 together imply the 
following, used in the proof of Theorem 15.61 

Corollary 4.4. Ifip(x, y) is a 2n-ary formula, then the function g defined to be the interpre- 
tation of ip on a tracial von Neumann algebra M satisfies the following [101 Properties ??]: 

(Gl) g defines a uniformly continuous function on the In-th power of the unit ball of M. 
(G2) For every ultrafilter IA the function g can be canonically extended to the In-th power 
of the unit ball of the ultrapower {M<i) u = (M u )<\. □ 

4.2. Downwards Lowenheim-Skolem Theorem. The cardinality of the language and 
the number of formulas are crude measures of the Lowenheim-Skolem cardinal for continuous 
logic. We define a topology on formulas relative to a given continuous theory in order to 
give a better measure. 

Suppose T is a continuous theory in a language C. Fix variables x = x\ . . .x n and domains 
D = D\ . . . D n consistent with the sorts of the x's. For formulas ip and ip defined on D, set 

dfi((p(x), ip(x)) = sup{ sup \<p(x) — ip(x)\ : M |= T}. 

xe(D M ) n 

Now djj is a pseudo- metric; let x{T, D) be the density character of this pseudo-metric on the 
formulas in the variables x and define the density character of C with respect to T, x{T), as 

T,dx(t,d). 

We will say that £ is separable if the density character of C is countable with respect to 
all ^-theories. Note that the languages considered in this paper, in particular £ Tr and Cc*, 
are separable. 

Proposition 4.5. Assume C is a separable language. Then for every model Ai of C the set 

of all interpretations of formulas of C is separable in the uniform topology. 

Proof. Since we are allowing all continuous real functions as propositional connectives ( §2.11) 
the set of formulas is not countable. However, a straightforward argument using polynomials 
with rational coefficients and the Stone- Weierstrass theorem gives a proof. □ 

The following is a version of the downward Lowenheim-Skolem theorem (cf. [TJ Propo- 
sition 7.3]). Some of its instances have been rediscovered and applied in the context of 
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C*-algebras (see, e.g., |22j or the discussion of SI properties in [3]). We use the notation 
x{X) to represent the density character of a set X in some ambient topological space. 

Theorem 4.6. Suppose that Ai is a metric structure and X C M. Then there is Af -< Ai 
such that X CN and xW < x(Th(AQ) + xPO- 

Proof. Fix F, a dense set of formulas, witnessing x(Th(A^)). Define two increasing sequences 
(X n : n G N) and (E n : n G N) of subsets of M inductively so that: 

(1) X = X- 

(2) E n is dense in X n and x(X n ) — \E n \ for all n EN; 

(3) x(X„) < x(Th(M)) + x(X); and, 

(4) for every rational number r, formula ip(x, y) G J 7 , domain D in the sort of the variable 
x and a = ai, . . . ,a k E E n where k is the length of y, if \= mi x( z D {p(x, a) < r then 
for every n > there is 6 G fl D(Ai) such that |= f(b, a) < r + (1/^). 

It is routine to check that U n6 N^n is the universe of an elementary submodel Af -< Ai having 
the correct density character. □ 

Corollary 4.7. Assume £ is separable. If Ai is a model of C and X is an infinite subset 
of its universe, then Ai has an elementary submodel whose character density is not greater 
than that of X and whose universe contains X. 

4.3. Types. Suppose that Ai is a model in a language £, A C M and a; is a tuple of free 
variables thought of as the type variables. 

We follow [fl Remark 3.13] and say that a condition over A is an expression of the form 
<f(x, a) <r where <p G C, a G A and r G R. If Af >- Ai and b G N then b satisfies (p(x, a) < r 
if Af satisfies (p(b,a) <r. 

Fix a tuple of domains D consistent with x, i.e., if x« is of sort S then Z}j is a domain in 
S. A set of conditions over A is called a D-type over A. A D-type is consistent if for every 
finite po Q p and e > there is b G D(M) such that if u f{x, a) < r" G po then M satisfies 
<^(&, a) < r + e. We say that a -D-type p over A is realized in A/ >- Ai if there is a G D(N) 
such that a satisfies every condition in p. The following proposition links these two notions: 

Proposition 4.8. The following are equivalent: 

(1) p is consistent. 

(2) p is realized in some Af >- Ai. 

(3) p is realized in an ultrapower of Ai. 

Proof. 3) implies 2) and 2) implies 1) are clear. To see that 1) implies 3), let F C p x R + be a 
finite set, and let bp £ D(M) satisfy (p(x, a) < r + e for every (<p(x, a) < r, e) G F. Let W be a 
non-principal ultrafilter over Vfi n (p x R+). Then p is realized by : F G Vfi n (p x R + ))/ZY 
in A^ w . _ □ 

A maximal D-type is called complete. Let S' Z3 (A) be the set of all complete Z)-types 
over A. In fact, p is a complete D-type over A iff p is the set of all conditions true for some 
a G D{Af) where Af >- Ai, by Lemma [4.81 and Proposition 14.31 

Notation 4.9. Assume p is a complete type over A and a) is a formula with parameters 
a in A. Since p is consistent and maximal, there is the unique real number r = sup{s G R: 
the condition a) < s is in p}. In this situation we shall extend the notation by writing 
4>(p, a) = r. We shall also use expressions such as \4>{p, a) — 0(p, b)\ > e. 
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We will also often omit the superscript D when it either does not matter or is implicit. 

The set S D (A) carries two topologies. The logic topology will be the most useful to us 
but we record both it and the metric topology for completeness. 

Fix ip, a G A and r G M. A basic closed set in the logic topology has the form {p G 
S D (A) : (p(x, a) < r G p}. The compactness theorem shows that this topology is compact 
and it is straightforward that it is_ Hausdorff. 

We can also put a metric on S D (A) as follows: for p, q G S D (A) define 

d(p, q) = inf {d(a, b) : there is an Af y A4, a realizes p and b realizes q}. 

The metric topology is in general finer than the logic topology due to the uniform continuity 
of formulas. 

Example 4.10. Let A4 be a model corresponding to a tracial von Neumann algebra or a 
C*-algebra. 

(1) The relative commutant type of A4 is the type over M consisting of all conditions of 
the form 

d{[a,x},0) = 

for a G M. 

(2) Another type over A4 consists of all conditions of the form 

d(a, x) > e 

for a G M and a fixed e > 0. 

While the relative commutant type is trivially realized by the center of A4, the type 
described in (T5]) is not realized in AA. It is not difficult to see that, after AA. is identified 
with its diagonal copy in A4 U , this type is realized in an ultrapower of A4, and it is therefore 
consistent. Hence not every consistent type over AA. is necessarily realized in A4. 

4.4. Saturation. A model M. of language C is countably saturated if for every countable 
subset X of the universe of A4, every consistent type over X is realized in A4. More 
generally, if k is a cardinal then A4 is ^-saturated if for every subset X of the universe of 
A4 of cardinality < k every consistent type over X is realized in A4. We say that A4 is 
saturated if it is K-saturated where k is the character density of A4 . 

Thus countably saturated is the same as Ki-saturated, where Ki is the least uncountable 
cardinal. The following is a version of a classical theorem of Keisler for the logic of metric 
structures. 

Proposition 4.11. If A4i, fori G N ; are models of the same language andlA is a nonprin- 
cipal ultrafilter on N then the ultraproduct FJ W A4i is countably saturated. If M. is separable 
then the relative commutant of A4 in A4 U is countably saturated. 

Proof. A straightforward diagonalization argument, cf. the proof of Lemma [4.81 □ 

The following lemma is a key tool. 

Lemma 4.12. Assume Af is a countably saturated C-model, A and B are separable C-models, 
and B is an elementary submodel of A. Also assume B — )■ Af is an elementary embedding. 
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Then \1/ can be extended to an elementary embedding $: A — > Af . 



A 




\ 




\ 

\ * 


id 


\ 




\ 




* 


B 



Proof. Enumerate a countable dense subset of A as a n , for n G N, and fix a countable dense 
B C B. Let t n be the type of a n over B U {cij : j < n}. If t is a type over a subset X of A 
then by \l/(t) we denote the type over the \l/-image of X obtained from t by replacing each 
o € A by $(a). By countable saturation realize \l/(io) i n A/" and denote the realization by 
\I/(ao) in order to simplify the notation. The type ^/(ti) is realized in Af by an element that 
we denote by ^{a\). Continuing in this manner, we find elements ^(a n ) in Af, for n G N. 
Since the sequence a n , for n G N, is dense in A, by elementarity the map a n h-> \l/(a n ) can 
be extended to an elementary embedding $ : ^4 — > Af as required. □ 

Note that the analogue of Lemma 14.121 holds when, instead of assuming A to be separa- 
ble, Af is assumed to be K-saturated for some cardinal k greater than the character density 
of A. Using a transfinite extension of Cantor's back-and-forth method, Proposition 14.71 and 
this analogue of Lemma 14.121 one proves the following. 

Proposition 4.13. Assume C is a separable language. If AA and Af are elementarily equiv- 
alent saturated models of C that have the same uncountable character density then they are 
isomorphic. □ 

For simplicity, in the following discussion we refer to tracial von Neumann algebras (C*- 
algebras, unitary groups of a tracial von Neumann algebra or a C*-algebra, respectively) as 
'algebras.' 

Corollary 4.14. Assume the Continuum Hypothesis. If M is an algebra of character density 
< c then all of its ultrapowers associated with nonprincipal ultrafilters are isomorphic. If M 
is separable, then all of its relative commutants in ultrapowers associated with nonprincipal 
ultrafilters are isomorphic. 

Proof. The Continuum Hypothesis implies that such ultrapowers are saturated and by Propo- 
sition |43l Proposition 14.111 and Proposition 14.131 they are all isomorphic. If M is separable, 
then the isomorphism between the ultrapowers can be chosen to send the diagonal copy 
of M in one ultrapower to the diagonal copy of M in the other ultrapower and therefore the 
relative commutants are isomorphic. □ 

It should be noted that, even in the case when the Continuum Hypothesis fails, countable 
saturation and a transfinite back-and-forth construction together show that ultrapowers of 
a fixed algebra are very similar to each other. 

Corollary 4.15. Assume M is a separable algebra andU and V are nonprincipal ultrafilters 
on N. Then for all separable algebras N we have the following: 

(1) N is a subalgebra of M u if and only if it is a subalgebra of M v ; 

(2) N is a subalgebra of M' D M u if and only if N is a subalgebra of M' C M v . 
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Proof. These classes of algebras are axiomatizable, so instead of algebras we can work with 
the associated models. Supposing that M C M. , apply the downward Lowenheim-Skolem 
theorem (Proposition I4.7[) to find an elementary submodel V of Ai u whose universe contains 
iV and the diagonal copy of M. Now consider the elementary inclusion Ai C V, and use 
Lemma 14.121 to extend the map which identifies Ai with the diagonal subalgebra of Ai v , 
the latter being countably saturated by Proposition 14.111 This extension carries P onto a 
subalgebra of M v and restricts to an isomorphism from N onto its image. In case M and 
N commute, their images in M v do too. □ 

We also record a refining of the fact that the relative commutants of a separable algebra 
are isomorphic assuming CH. 



Corollary 4.16. Assume M, V andlA are as in Corollary \4-15[ Then the relative commu- 
tants M' n M u and M' n M v are elementarily equivalent. 

Proof. By countable saturation of ultrapowers, a type p over the copy of M inside M u is 
realized if and only the same type over the copy of M inside M v is realized. By considering 
only types p that extend the relative commutant type the conclusion follows. □ 

The conclusion of Corollary 14. 16l fails when M is the C*-algebra B(£ 2 ). By [11] CH implies 
B(£ 2 )' PI B(£ 2 ) u is trivial for one U and infinite-dimensional for another. This implies that 
the assumption of separability is necessary in Corollary 14.161 

5. Stability, the order property, and nonisomorphic ultrapowers 

This section defines the two main model theoretic notions of the paper: stability and the 
order property. We show that each is equivalent to the negation of the other (Theorem 15. 5p . 
and that the order property is equivalent to the existence of nonisomorphic ultrapowers 
when the continuum hypothesis fails (Theorem 15. 6p . While the analogue of the former fact 
is well-known in the discrete case, we could not find a reference to the analogue of the latter 
fact in the discrete case. We have already seen that when the continuum hypothesis holds 
all ultrapowers are isomorphic (Corollary 14. 14j) . (Of course we are talking about separable 
structures with ultrapowers based on free ultrafilters of N.) 

5.1. Stability. 

Definition 5.1. We say a theory T is A-stable if for any model M of T of density character 
A, the space of complete types S(M) has density character A in the logic topology. We say 
T is stable if it is stable for some A and T is unstable if it is not stable. 

For a theory T in a separable language one can show that T is stable if and only if it is 
c-stable (see the proof of Theorem 15.5)) . 

Our use of the term "stable" in this paper agrees with model theoretic terminology in 
both continuous and discrete logic. Motivated by model theory, in 1981 Krivine and Maurey 
defined a related notion of stability for Banach spaces that is now more familiar to many 
analysts ([H]). It is characterized by the requirement 

(*) lim lim \\xj + vA\ = lim lim lis,- + yA\ 

for any uniformly bounded sequences {xj} and and any free ultrafilters U, V on N. One 
can show ([IS]) that a Banach space satisfies (*) if and only if no quantifier-free formula has 
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the order property (cf. §5.2p . so model theoretic stability implies stability in the sense of 
Krivine-Maurey. 

We proved in [10] that all infinite-dimensional C*-algebras are unstable. The same cannot 
be said for infinite-dimensional Banach algebras: take a stable Banach space and put the 
zero product on it. But a stable Banach space can become unstable when it is turned into 
a Banach algebra. We exhibit this behavior in Proposition 16.21 below. 

5.2. The order property. 

Definition 5.2. We say that a continuous theory T has the order property if 

• there is a formula ip(x, y) with the lengths of x and y the same, and a sequence of 
domains D consistent with the sorts of x and y, and 

• a model M of T and (a* : % G N) C D(M) 

such that 

^(oj, a,j) = if i < j and ip{ a ii a j) = 1 if * > J- 
Note that these evaluations are taking place in M. Also note that by the uniform continuity 
of ip, there is some e > such that d(a~i,aj) > e for every i ^ j where the metric here is 
interpreted as the supremum of the coordinatewise metrics. 

Proposition 5.3. Th(v4) has the order property if and only if there is ip and D such that 
for all n and 5 > 0, there are a±, . . . , a n G D(A) such that 

■0(oi, a.,) < 5 if i < j and ^(a*, aj) > 1 — 5 if i > j. 

Proof. Compactness. □ 

Definition 5.4. Suppose that M is a metric structure and p(x) G S D (M) is a type. We say 
that p is finitely determined if for every formula ip(x,y), choice of domains D' consistent 
with the variables y, and m G N, there is k G N and a finite set B C D(M) such that for 
every c x ,c 2 G Z)'(M) (see Notation g^D 

sup |y(6, ci) - <f(b,c 2 )\ < t \<p(p,ci) - (f(p,c 2 )\ < — . 

beB ft m 

Theorem 5.5. The following are equivalent for a continuous theory T: 

(1) T is stable. 

(2) T does not /iave £/ie order property. 

(3) If M is a model ofT and p G S(M) then p is finitely determined. 

Proof. (1) implies (2) is standard: suppose that T has the order property via a formula 9 
and choose any cardinal A. Fix fi < X least such that 2^ > A (note that 2 <fl < A). By 
compactness, using the order property, we can find (a* : i G 2 <M ) such that 6{a^aj) = if 
2 < j in the standard lexicographic order and 1 otherwise. Clearly, x{S{A)) > x{A) where 
A = {ai : i G 2^} so T is not A-stable for any A. 

To see that (3) implies (1), fix a model M of T with density character A where A x(T ) = A. 
By assumption, every type over M is finitely determined and so there are at most A*^ = A 
many types over M and so T is A-stable. 

Finally, to show that (2) implies (3), suppose that there is a type over a model of T 

which is not finitely determined. Fix p(x) G S (M), tp(x,y), domains D' consistent with 
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the variables y and meNso that for all k and finite B C D{M), there are ni, 712 G D'(M) 
such that 

max | <£>(&, rii) — y?(fe, n 2 )| < 1/k 

but 

|<p(p,ni) - n 2 ) | > 

We now use this p to construct an ordered sequence. Define sequences aj, bj, Cj and sets Bj 
as follows: B = 0. If we have defined Bj, choose bj, Cj C D'(M) such that max^^ |^(6, 6j) — 
c^) | < l/2m but \ip(p,bj) — ip(p,Cj)\ > 1/m. 

Now choose aj G D(M) so that a 3 - realizes 92(2;, &i) = 93 (p, 6j) and <p(x, Cj) = 93 (p, q) for all 
i < j. Let £>j+i = i?j U {cij, bj, Cj}. It follows that if i > j then \<p(a,i, bj) — <p(a,i, Cj)\ > 1/m. 
If i < j then \<p(ai, bj) — (p(a,i, Cj)\ < l/2m since G -Bj. Consider the formula 

0(x 1 ,y 1 ,z 1 ,x 2 ,y2,z 2 ) := |v?(a?i,!/2) ~ ^(^1^2)!- 
Then 9 orders (oj, b i: q : i £ N). □ 

Theorem 5.6. Suppose that A is a separable metric structure in a separable language. 

(1) If the theory of A is stable then for any two non-principal ultrafilters U,V on N, 
A u = A v 

(2) // the theory of A is unstable then the following are equivalent: 

(a) for any two non-principal ultrafilters U, V on N, A u = A v ; 

(b) the Continuum Hypothesis holds. 

It is worth mentioning that Theorem 15.61 is true in the first order context, as can be 
seen by considering a model of a first-order theory as a metric model with respect to the 
discrete metric. Although this is undoubtedly known to many, we were unable to find a 
direct reference. The proof of (1) will use tools from stability theory, and the reader may 
want to refer to [3J for background. 

Proof. ([1]) Assume that the theory of A is stable. We will show that A u is c-saturated and so 
it will follow that A u = A v no matter what the size of the continuum is (see Proposition ^. 13p . 

So suppose that B C A u , \B\ < c, and q is a type over B. We may assume that B is an 
elementary submodel and that q is nonprincipal and complete. As the theory of A is stable, 
choose a countable elementary submodel B C B so that q does not fork over B . We shall 
show that in A u one can always find a Morley sequence in g|s of size c. 

Towards this end, suppose that q\s = {<p n (x) = : n G N} and fix a countable Morley 
sequence I in the the type g|s . Fix formulas ij) n {xi, . . . , x n ) over B which have the properties 
that 

(i) {ip n {xi, . . . ,x n ) = : n G N} implies that the Xj's are independent over B (realize 
the type of I over B ); 

(ii) each X{ realizes g|s ; more specifically, tp n {xi, . . . ,Xi, . . . ,x n ) > <f n ( x i) f° r ah choices 
of (these evaluations are taking place in n*y^)- 

Now let Di = {n > i : inf x ip%(x, bi(n)) < 1/i}, where we make the parameters in ipi 
explicit. For a fixed n, consider {i : n G Di}. This set has a maximum element; call it i n . 
Now fix G A such that -?/> in (a™, . . . , a™ , b in ) < l/i n . Now consider all g : N — > A 

such that g(n) G {a™, . . . , a" } for all n. If g and gi are of this form and distinct modulo U 
then by (i) they are independent over B and by (ii) each one satisfies q\so- To finish then, we 
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need to see that there are c-many distinct g's modulo U. This follows from the fact that the 
z n 's are not bounded. To see this, for a fixed m, let X = {n > m : inf^ if} m (x, b{ n )) — l/ m }- 
Pick any n G X. We have that n G D m so i n > m and we conclude that the z n 's are not 
bounded. 

Let D be the Morley sequence of realizations of q constructed above. Since \B\ < c, there 
is a D of cardinality less than c such that B is independent from D over D . Choosing any 
a G D \ Dq and using symmetry of non-forking remembering that D is a Morley sequence 
over B Q , it follows that a is independent from B over B . Since B is a model, q\s has a 
unique non-forking extension to B and it follows that a realizes q. This finishes the proof 
of ©. 

(J2J) If the Continuum Hypothesis holds then A w is always saturated and so for any two 
ultrafilters U, V, A u = A v even if we fix the embedded copy of A (Corollary 14. 14p . 

The implication (a) =>- (b) follows from [T21 Theorem 3]. However, it also can be proved 
by a minor modification of proof from [TU] (which is in turn a modification of a proof 
from |8j), so we assume that the reader has a copy of the former handy and we sketch 
the differences. Assume the theory of A is unstable. Then by Theorem 15.51 it has the 
order property. The formula ip witnessing the order property satisfies [10J Properties ??] by 
Corollary 14.41 Therefore the analogues of [TOl Lemma ??, Lemma ?? and Proposition ??] 
can be proved by quoting their proofs verbatim. Hence if U is a nonprincipal ultrafilter on 
N then k(U) = A (defined in [lTE paragraph before Lemma ??]) if and only if there is a 
(K , A)-'0-gap in A u . 

By [El Theorem 2.2], if CH fails then there are ultrafilters U and V on N such that 
k(U) 7^ ft(V) and this concludes the proof. □ 

It was recently proved in [12] that if the theory of A is unstable and the Continuum 
Hypothesis fails then A has 2 2 nonisomorphic ultrapowers associated with nonprincipal 
ultrafilters on N. Therefore to the list of equivalent statements in (2) of Theorem 15.61 one 
can add the following. 

(c) A has fewer than 2 2N ° nonisomorphic ultrapowers associated with nonprincipal ultra- 
filters on N. 

6. Concluding Remarks 

In this final section we include two examples promised earlier and state three rather 
different problems. 

6.1. A non-axiomatizable category of C*-algebras. Recall that UHF, or uniformly 
hyperfinite, algebras are C*-algebras that are C*-tensor products of (finite-dimensional) 
matrix algebras. They form a subcategory of C*-algebras and the morphisms between them 
are *-homomorphisms. 

Proposition 6.1. The category of UHF algebras is not axiomatizable. 

Proof. By Proposition 14 . 1 1 it will suffice to show that this category is not closed under taking 
(C*-algebraic) ultraproducts. We do this by repeating an argument from Ge-Hadwin ( [TBI 
Corollary 5.5]) exploiting the fact that UHF algebras have unique traces that are automati- 
cally faithful. 
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Let A be the CAR algebra neN M 2 (C) with trace r, let U be a nonprincipal ultrafilter 
on N, and let {p n } C A be projections with r(p n ) = 2~ n . The sequence (p n ) represents a 
nonzero projection in A u , but r u ((p n )) = 0. Thus r w is a non-faithful tracial state, so that 
A u is not UHF. □ 

The same argument shows that simple C*-algebras are not axiomatizable. 

Since every UHF algebra has a unique trace one could also consider tracial ultraproducts, 
instead of norm-ultraproducts, of UHF algebras. However, such an ultraproduct is always a 
Hi factor ( |15[ Theorem 4.1]) and therefore not a UHF algebra (because projections in UHF 
algebras have rational traces). 



6.2. An unstable Banach algebra whose underlying Banach space is stable. The 

LP Banach spaces (1 < p < oo) are known to be stable ([TJ Section 17]), and they become 
stable Banach algebras when endowed with the zero product. Actually £ p (1 < p < oo) with 
pointwise multiplication is also stable; this can be shown by methods similar to [TUl Lemma 
4.5 and Proposition 4.6]. We now prove that the usual convolution product turns £ 1 (Z) into 
an unstable Banach algebra, as was mentioned in §5.11 

Proposition 6.2. The Banach algebra i 1 = £ 1 (Z, +) (with convolution product) is unstable. 

Proof. It suffices to show the order property for l l . This means we must give a formula 
(p(x,y) of two variables (or n-tuples) on i 1 , a bounded sequence {x^ C i 1 , and e > such 
that <p(xi, Xj) < e when i < j and <f(x{, Xj) > 2e when i > j. 

Let {f n }n£i denote the standard basis for i 1 , so that multiplication is governed by the 
rule fmfn = fm+n- Also let i 1 3 x I—)- x G C(T) be the Gelfand transform on i 1 , so that f n 
is the function [e lt i— >• e mt ]. The Gelfand transform is always a contractive homomorphism; 
on I 1 it is injective but not isometric. 

We take ip(x,y) = inf ||^|| <i \\xz — Xi = ( ^ 1+ 2 ^ 1 ) 2 ', and e = |. Note that all the x^ 
are unit vectors, being convolution powers of a probability measure on N, and Xi = \e lt \- > 
(cost) 21 ] e C(T). 

For i < j, we have ip(xi,Xj) = by taking z = ( ^' 1+ 2 ^ 1 ) 2J ~ 2 ', 

For i > j, let t G (0, 2n) be such that (costo) 2 ^ = \- For any z G (^)<i, 

\\XiZ - Xj\\j>l > \\XiZ - Xj\\ cm > 

where the middle inequality is justified by evaluation at t . We conclude that <p(xi,Xj) > \ 
as desired. □ 

Question 6.3. Is there a nice characterization of stability for Banach algebras? 

It is obviously necessary that the underlying Banach space be stable. The proof of Propo- 
sition 16.21 works for any abelian Banach algebra that contains a unit vector g such that 
the range of g contains nonunit scalars with modulus arbitrarily close to 1. (Above, g was 

2 •) S° for instance the convolution algebra L X (IR, +) is covered, and in fact any proba- 
bility density will do for g in this case. 
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6.3. K-theory reversing automorphisms of the Calkin algebra. A well-known prob- 
lem of Brown-Douglas-Fillmore ([5j 1.6(h)]) asks whether there is an automorphism of the 
Calkin algebra that sends the image of the unilateral shift to its adjoint. The main result 
of [H] implies that if ZFC is consistent then there is a model of ZFC in which there is no such 
automorphism. A deep metamathematical result of Woodin, known as the E|- absoluteness 
theorem, essentially (but not literally) implies that the Brown-Douglas-Fillmore question 
has a positive answer if and only if the Continuum Hypothesis implies a positive answer 
(see [25J ) . The type referred to in the following question is the type over the empty set in 
the sense of §4.31 

Question 6.4. Do the image of the unilateral shift in the Calkin algebra and its adjoint have 
the same type in the Calkin algebra? 

A negative answer to Question 16.41 would imply a negative answer to the Brown-Douglas- 
Fillmore problem. A positive answer to the former would reduce the latter to a problem 
about model-theoretic properties of the Calkin algebra. The Calkin algebra is not countably 
saturated (hrst author, unpublished), but it may be countably homogeneous. For example, 
its poset of projections is countably saturated ([H], see also [20]). Countable homogeneity 
of the Calkin algebra would, in the presence of the Continuum Hypothesis, imply that 
Question 16.41 has a positive answer if and only if the Brown-Douglas-Fillmore question has 
a positive answer. It is not difficult to prove that the (model-theoretic) types of operators in 
the Calkin algebra, and therefore the answer to Question 16.41 are absolute between transitive 
models of ZFC. 



6.4. Matrix algebras. We end with discussion of finite-dimensional matrix algebras and 
a result that partially complements [101 Proposition ??], where it was proved that if the 
Continuum Hypothesis fails then the matrix algebras M n (C), for n£N, have nonisomorphic 
tracial ultraproducts. 

Proposition 6.5. Every increasing sequence n(i), for i G N, of natural numbers has a 
further subsequence m(i), for i G N such that if the Continuum Hypothesis holds then all 
tracial ultraproducts of M m ^(C) , for i G N, are isomorphic. 

Proof. The set of all ^-sentences (see SjSJ) is separable. Let T n = Th(M n (C)), the map 
associating the value ip Mn ^ of a sentence ip in M n (C) to ip. Since the set of sentences is 
separable we can pick a sequence m{i) so that the theories T m (i) converge pointwise to some 
theory T^. Let U be a nonprincipal ultrafilter such that {m(i) : i G N} G U. By Los's 
theorem, Proposition 14.31 Th(f| w M„(C)) = T^. By Proposition 14.111 and the Continuum 
Hypothesis all such ultrapowers are saturated and therefore Proposition 14. 131 implies all such 
ultrapowers are isomorphic. □ 

Question 6.6. Let if) be an C- sentence. Does lim^oo ^ M ™( c ) exist? 

A positive answer is equivalent to the assertion that all ultraproducts rj w M n (C) are 
elementarily equivalent, and therefore isomorphic if the Continuum Hypothesis is assumed 
(see Proposition 14.111 and Proposition 14.131) . 
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